package 剑指offer;

import java.util.HashSet;
import java.util.Set;

public class p61扑克牌中的顺子 {
    public boolean isStraight(int[] nums) {
        //解题关键：最大值max-最小值min(不包含0 大小王) < 5  或者说 <=4
        int max=0;
        int min=14;
        Set<Integer> set=new HashSet<>();

        for (int num:nums) {
            //如果遇到大小王，则直接进行下一次循环，不参与本次的找最大值 最小值
            if (num==0) {
                continue;
            }
            if (set.contains(num)) {
                return false;//找顺子，那么这五个数字就不能有重复的值
            }
            max=Math.max(max,num);
            min=Math.min(min,num);
            set.add(num);
        }

        return max-min<=4;
    }
}
